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Abstract 



The common-sense view of reality is expressed logically in Boolean subset logic (each element 
is either definitely in or not in a subset, i.e., either definitely has or does not have a property). 
But quantum mechanics does not agree with this "properties all the way down" picture of 
micro-reality. Are there other coherent alternative views of reality? A logic of partitions, dual 
to the Boolean logic of subsets (partitions are dual to subsets), was recently developed, and 
it immediately yields a logical version of information theory. In view of the subset-partition 
duality, partition logic is the alternative logic that abstractly describes an alternative view of 
micro-reality. When this mathematics of partitions is "lifted" to vector spaces, then it yields the 
mathematics of quantum mechanics. Thus the vision of micro-reality suggested by partition logic 
seems to match that described by quantum mechanics. The key concept explicated by partition 
logic is the old idea of "objective indefiniteness" (emphasized by Shimony). Thus partition logic, 
logical information theory, and the lifting program provide the "back story" so that the old idea 
then yields the objective indefiniteness interpretation of quantum mechanics. 
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1 Introduction: the back story for objective indefiniteness 

Classical physics is compatible with the common-sense view of reality that is expressed at the 
logical level in Boolean subset logic. Each element in the Boolean universe set is either definitely in 
or not in a subset, i.e., each element either definitely has or does not have a property. Each element 
is characterized by a full set of properties, a view that might be referred to as "properties all the 
way down." 

It is now rather widely accepted that this common-sense view of reality is not compatible 
with quantum mechanics (QM). If we think in terms of only two positions, here and there, then 
in classical physics a particle is either definitely here or there, while in QM, the particle can be 
"neither definitely here nor there." [27l p. 1440 This is not an epistemic or subjective indefiniteness 

This is usually misrepresented in the popular literature as the particle being "both here and there at the same 
time." Weinberg also mentions a particle "spinning neither definitely clockwise nor counterclockwise" and then notes 
that for elementary particles, 

it is possible to have a particle in a state in which it is neither definitely an electron nor definitely a 
neutrino until we measure some property that would distinguish the two, like the electric charge. [27] 
pp. 144-145 (thanks to Noson Yanofsky for this reference)] 
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of location; it is an ontological or objective indefiniteness. The notion of objective indefiniteness in 
QM has been most emphasized by Abner Shimony ([23], [24]). 

From these two basic ideas alone - indefiniteness and the superposition principle 
- it should be clear already that quantum mechanics conflicts sharply with common 
sense. If the quantum state of a system is a complete description of the system, then 
a quantity that has an indefinite value in that quantum state is objectively indefinite; 
its value is not merely unknown by the scientist who seeks to describe the system. 
Furthermore, since the outcome of a measurement of an objectively indefinite quantity 
is not determined by the quantum state, and yet the quantum state is the complete 
bearer of information about the system, the outcome is strictly a matter of objective 
chance - not just a matter of chance in the sense of unpredictability by the scientist. 
Finally, the probability of each possible outcome of the measurement is an objective 
probability. Classical physics did not conflict with common sense in these fundamental 
ways.[23l p.47] 

Other quantum philosophers have used similar concepts. For instance, in his discussion of the 
uncertainty principle, Paul Feyerabend asserted that "inherent indefiniteness is a universal and 
objective property of matter." [101 p. 202] But there the development seems to have stalled. What 
was the logic that plays the role analogous to Boolean subset logic for the notion of objective 
indefiniteness? And given such a logic, how would one fill in the gap between the austere level of 
logic and the rich mathematical framework of quantum mechanics? 

These questions can now be answered. The logic of objective indefiniteness that plays the role 
analogous to subset logic is the recently developed dual logic of partitions. [8] The dual relationship 
between subsets and partitions (explained below) shows that partition logic is not just an alternative 
but is the alternative to subset logic. Moreover, Boole developed a logical finite probability theory 
out of his logic of subsets [TJ, and the analogous theory developed out of the logic of partitions is 
a logical version of information theory. [7] 

The concepts and operations of partition logic and logical information theory are developed in 
the rather austere set-theoretic context; they needed to be "lifted" to the richer environment of 
vector spaces. This lifting program from sets to vector spaces is part of the mathematical folklore 
(e.g., used intuitively by von Neumann). When applied to the concepts and operations of partition 
mathematics, the lifting program yields the mathematics of quantum mechanics. This corroborates 
that the vision of micro-reality provided by the dual form of logic (i.e., partition logic rather than 
subset logic) is, in fact, the micro-reality described by QM. Thus the development of the logic of 
partitions, logical information theory, and the lifting program provides the back story to the notion 
of objective indefiniteness. The result is the objective indefiniteness interpretation of quantum 
mechanics. 

2 The logic of partitions 

2.1 Prom "propositional" logic to subset logic 

George Boole [1] originally developed his logic as the logic of subsets. As noted by Alonzo Church: 
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The algebra of logic has its beginning in 1847, in the publications of Boole and De 
Morgan. This concerned itself at first with an algebra or calculus of classes,. . . a true 
prepositional calculus perhaps first appeared. . .in 1877. |U pp. 155-156] 

In the logic of subsets, a tautology is defined as a formula such that no matter what subsets of 
the given universe U are substituted for the variables, when the set-theoretic operations are applied, 
then the whole formula evaluates to U. Boole noted that to determine these valid formulas, it suffices 
to take the special case of U = 1 which has only two subsets = and 1. Thus what was later 
called the "truth table" characterization of a tautology was a theorem, not a definition^ 

But over the years, the whole became identified with the special case. The Boolean logic of 
subsets was reconceptualized as " prepositional logic" and the truth-table characterization of a tau- 
tology became the definition of a tautology. This facilitated the further analysis of the propositional 
atoms into statements with quantifiers and the development of model theory. But the restricted 
notion of "propositional" logic also had a downside; it hid the idea of a dual logic since propositions 
don't have duals. 

Subsets and partitions (or equivalence relations or quotient sets) are dual in the category- 
theoretic sense of the duality between monomorphisms and epimorphisms. This duality is familiar in 
abstract algebra in the interplay of subobjects (e.g., subgroups, subrings, etc.) and quotient objects. 
William Lawvere calls the general category-theoretic notion of a subobject a part, and then he notes: 
"The dual notion (obtained by reversing the arrows) of 'part' is the notion of partition." |18| p. 85] 
The image of monomorphic or injective map between sets is a subset of the codomain, and dually 
the inverse-image of an epimorphic or surjective map between sets is a partition of the domain. 
But the development of the dual logic of partitions was delayed by the conceptualization of subset 
logic as "propositional" logic. 

2.2 Basic concepts of partition logic 

In the Boolean logic of subsets, the basic algebraic structure is the Boolean lattice p (U) of subsets 
of a universe set U enriched by the implication A => B = A c U B to form the Boolean algebra of 
subsets of U. In a similar manner, we form the lattice of partitions on U enriched by the partition 
operation of implication and other partition operations. 

Given a universe set U, a partition ir on U is a set of non-empty subsets or blocks {B} of U 
that are pairwise disjoint and whose union is U. Given two partitions tt = {B} and a = {C} on 
the same universe U, the partition a is refined by tt, written by a -< tt, if for every block B £ tt, 
there is a block C € a such that 6CC. Given the two partitions on the same universe, their join 
tt V a is the partition whose blocks are the non-empty intersections BPiC. To define the meet tt Act, 
consider an undirected graph on U where there is a link between any two elements u,u' € U if 
they are in the same block of tt or the same block of a. Then the blocks of tt A a are the connected 
components of that graph. The top of the lattice is the discrete partition 1 = {{«} : u € U} whose 
blocks are all the singletons, and the bottom is the indiscrete partition (nicknamed the "blob") 
= {{£/}} whose only block is all of U. This defines the lattice of partitions Y\(U) on uE 

As late as 2001, it was noted that: 

2 Alfred Renyi [21] gave a generalization of the theorem to probability theory. 

3 Unfortunately in much of the literature of combinatorial theory, the refinement partial ordering is written the 
other way around (so Gian-Carlo Rota sometimes called it " unrefinement" ) , and thus the "join" and "meet" are 
reversed, and the lattice of partitions is then "upside-down." 
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the only operations on the family of equivalence relations fully studied, understood and 
deployed are the binary join V and meet A operations. [21 p. 445] 

For anything worthy to be called "partition logic," an operation of implication would be needed 
if not partition versions of all the sixteen binary subset operations. Given tt = {B} and a = {C}, 
the implication a => tt is the partition whose blocks are like the blocks of tt except that whenever 
a block B is contained in some block C € a, then B is discretized, i.e., replaced by the singletons 
of its elements. If we think of a whole block B as a mini-0 and a discretized B as a mini-1, then 
the implication a =>■ tt is just the indicator function for the inclusion of the 7r-blocks in the a- 
blocks. In the Boolean algebra p (U), the implication is related to the partial order by the relation, 
A =>■ B = U iff A C B, and we immediately see that the corresponding relation holds in the 
partition lattice Y\ (U) enriched with implication, i.e., a => tt = 1 (discrete partition) iff a -< tt. 

There are at least two algorithms to define partition operations in terms of the corresponding 
subset operations. We will use the representation of the partition lattice Y\ (U) as a lattice of subsets 
of U x Given a partition tt = {B} on U, the distinctions or dits of tt are the ordered pairs 
(it, it') where u and v! are in distinct blocks of tt, and dit (tt) is the set of distinctions or dit set of 
tt. Similarly, an indistinction or indit of tt is an ordered pair (u, u') where u and vf are in the same 
block of tt, and indit (tt) is the indit set of tt. Of course, indit (tt) is just the equivalence relation 
determined by tt, and it is the complement of dit (tt) in U x U. 

The complement of an equivalence relation is properly called a partition relation. An equivalence 
relation is reflexive, symmetric, and transitive, so a partition relation is anti-reflexive [i.e., contains 
no diagonal pairs (it, it)], symmetric, and anti-transitive where a binary relation R is anti-transitive 
if for any (u, v!) £ R, and for any chain of elements u = U\,U2, u n = v! from u to it', then for at 
least one of the pairs, (itj,Uj + i) € R. Otherwise all the consecutive pairs in the chain would be in 
the complement R c which is transitive so (u, u') 6 R c contrary to the assumption. 

Every subset S C U x U has a reflexive-symmetric-transitive closure S which is the smallest 
equivalence relation containing S. Hence we can define an interior operation as the complement 
of the closure of the complement, i.e., int (S) = (S c ) , which is the largest partition relation 
included in S. While some motivation might be supplied by thinking of the partition relations as 
"open" subsets and the equivalence relations as "closed" subsets, they do not form a topology. The 
closure operation is not a topological closure operation since the union of two closed subsets is not 
necessarily closed, and the intersection of two open subsets is not necessarily open. 

Every partition tt is represented by its dit set dit (tt). The refinement relation between partitions, 
a ■< tt is represented by the inclusion relation between dit sets, i.e., a -< tt iff dit (a) C dit (tt) 0Thc 
join 7rV<7 is represented in U x U by the union of the dit sets, i.e., dit (tt V a) = dit (tt) Udit (a). But 
the intersection of two dit sets is not necessarily a dit set so to find the dit set of the meet tt A a, we 
have to take the interior of the intersection of their dit sets, i.e., dit (tt A a) = int (dit (tt) n dit (o~)). 
These equations for the dit sets of the join and meet are theorems, not definitions, since the join 
and meet were already defined above. The general algorithm to represent a partition operation is 
to apply the corresponding set operation to the dit sets and then apply the interior to the result 
(if it is not already a partition relation). Thus, for instance, 

dit (a tt) = int (dit (o f U dit (tt)). 

4 The other method uses graph theory as in the above definition of the meet. See [8] for the details. 
5 The more customary upside-down representation of the "lattice of partitions" uses the indit sets so it is actually 
the lattice of equivalence relations rather than the lattice of partition relations. 
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It is a striking fact (see [8] for a proof) that int (dit (cr) c U dit (tt)) is the dit set of a => 7r previous 
defined as the indicator function for the inclusion of 7r-blocks in cr-blocks. In this manner, the lattice 
of partitions Y\ (U) enriched by implication and other partition operations can be represented by 
the lattice of partition relations O (U x U) on XJ x U. 



Representation 




0(U x U) 


Partition 


TT 


dit (tt) 


Refinement order 


a -< tt 


dit (a) C dit (tt) 


Top 


1 = {{u} :u(£U} 


dit (1) = U x U - A v all dits 


Bottom 


= {{[/}} 


dit (0) = no dits 


Join 


tt V a 


dit (tt V a) = dit (tt) U dit (a) 


Meet 


tt A a 


dit (vr A a) = int (dit (vr) n dit (a)) 


Implication 


a tt 


dit (a =>• tt) = int (dit (a) c U dit (vr)) 


Any logical op. # 


a#vr 


Int. of subset op. # applied to dit sets 



^attice of partitions Y\ (U) represented as lattice of partition relations O (U x U). 



2.3 Analogies between subset logic and partition logic 

The development of partition logic was guided by some basic analogies between the two dual forms 
of logic. The most basic analogy is that a distinction or dit of a partition is the analogue of an 
element of a subset-so saying that a partition distinguishes a pair (u, u') is the analogue of saying 
that a subset contains an element tt. The top of the subset lattice is the universe set U of all 
possible elements and the top of the partition lattice is the partition 1 with all possible distinctions 
dit(l) = U x U — Ajj (all the ordered pairs minus the diagonal self-pairs which can never be 
distinctions). The bottoms of the lattices are the null subset of no elements and the indiscrete 
partition of no distinctions. The partial order in the lattices is inclusion of elements and inclusion 
of distinctions. 

Intuitively, a property on U is something that each element has or does not have (like a person 
being female or not), while intuitively an attribute on U is something that each elements have but 
with various values (like the weight or height of a person). The subsets of U can be thought of as 
abstract versions of properties of the elements of U while the partitions on U are abstract versions 
of the attributes on U where the different blocks of a partition represent the different values of the 
attribute. Technically, an attribute is given by a function / : U — >• R (for some value set R) and the 
partition induced by the attribute is the inverse image partition (r) / I : r 6 i?}. 

We can use the same formulas for both subset logic and partition logic, and just interpret the 
variables as being either subsets of U or partitions tt on U with the corresponding operations. In 
subset logic, we require \U\ > 1 so the top and bottom of the subset lattice are not the same, and 
similarly in partition logic, we require \U\ > 2 so the top and bottom of the partition lattice are not 
the same. A formula is a subset tautology if for any universe U (\U\ > 1) and for any subsets of U 
substituted for the variables, the result of applying the subset operations is the top of the lattice U, 
i.e., the subset formula holds of all elements. A partition tautology is defined analogously. That is, 
a formula is a partition tautology if for any U (\U\ > 2) and for any partitions on U substituted for 
the variables, the result of applying the partition operations is the top of the lattice, the discrete 
partition 1, i.e., the partition formula distinguishes all pairs (u,u') of distinct elements. 
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For the universe U = 2 = {0,1}, the discrete partition 1 = {{0},{1}} and the indiscrete 
partition = {{0, 1}} are the only partitions. Moreover, the partition operations applied to these 
two partitions are isomorphic to the subset operations applied to the two subsets of a singleton set 
1. For instance, we can describe the action of the partition implication by a "truth table." 



a 


7T 


a =4> 7r 








1 





1 


1 


1 








1 


1 


1 



"Truth table" for partition implication in f \ (2) 

Thus on the two partitions of 2, the partition implication is isomorphic to the subset implication 
in p(l) and similarly for the other partition operations. 

Proposition 1 All partition tautologies are subset tautologies. 

Proof: If a formula is a partition tautology, then it will evaluate to 1 for all partitions on all 
universes \U\ > 2 including U = 2. Then by the isomorphism ]T (2) = p(l), the formula will 
evaluate to 1 for all subsets of 1 which suffices to make it a subset tautology. □ 

The converse is not true. For instance, negation would be defined as —>o~ = a => which is always 
except when a = in which case it is => = 1. Hence the excluded middle formula —>a V a 
would always evaluate to a unless a = in which case, it evaluates to 1. Hence the formula does 
not evaluate to 1 for any a ^ 0,1. But the weak excluded middle formula —>—ia V —>a is a partition 
tautology even for the generalized relative tt- negation — icr = a => tt, i.e., ((a => n) => n) V (a => ir) 
is a partition tautology since each block B € tt would be discretized by one of the disjuncts. The 
modus ponens formula (a A (a tt)) => it is also a partition tautology as can be readily checked. 

There is no inclusion either way between the partition tautologies and the intuitionistic valid 
propositional formulas. The accumulation formula a =>■ (tt (tt A a)) is valid in intuitionistic logic 
but not in partition logic, while the partition tautology of the weak excluded middle formula is not 
valid in intuitionistic logic. 





Subset Logic 


Partition Logic 


'Elements' 


Elements u s U 


Distinctions (u,u') e (UxTJ) - A v 


All 'elements' 


Universe set U 


Discrete partition 1 (all dits) 


No 'elements' 


Empty set 


Indiscrete partition (no dits) 


Variables in formulas 


Subset ScU 


Partition n on U 


Interpretation 


f:S'-»TJ so Im(S') = S 
defines property on U. 


f:U->R so f'(R) = 7i defines R- 
valued attribute on U. 


Logical operations 


Subset ops u, n, =>,... 


Partition ops = Interior of subset 
ops applied to dit-sets. 


Formula 0(ji, a,...) 
holds of an 'element' 


Element u is in 
<J>(7t,o\. . .) as a subset. 


A dit (u,u') is distinguished by 
0(7i,o,. . .) as a partition. 


Valid formula 
Ofoa,. •.) 


O(7t,o\. . .) = U (top) for 
any subsets 7i,o,. . . of 
any U (1 < |U|). 


0(tc,c,. . .) = 1 (top = discrete 
partition) for any partitions 
7t,o,. . . on any U (2 < U ). 



Table of analogies between subset logic and partition logic 
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For a more complete treatment of the basics of partition logic, including the correctness and 
completeness theorems for a system of partition tableaus, see [8]. For our purposes in lifting the 
mathematics of partition logic to vector spaces, the most important operation is the join operation 
that "joins" together the distinctions of two partitions. 

3 Logical information theory 

We have so far made no assumptions about the finitude of the universe U. For a finite universe 

U, Boole developed the "logical" version of finite probability theory by assigning the quantitative 

I s\ 

measure of the relative cardinality Pr (S) = jj4 to each subset which can be interpreted as a prob- 
ability under the Laplacian assumption of equiprobable elements. Using the elements-distinctions 
analogy, we can assign the analogous quantitative measure of the relative cardinality of the dit set 
of a partition h (ir) = w^rm to each partition which can be interpreted as the logical information 
content or logical entropy of the partition. Under the assumption of equiprobable elements, the 
logical entropy of a partition can be interpreted as the probability that two drawings from U (with 
replacement) will give a distinction of the partition. 





Logical Finite Prob. Theory 


Logical Information Theory 


'Outcomes' 


Elements ueU finite 


Pairs (u,u') e UxU finite 


'Events' 


Subsets AcU 


Partitions n, i.e., dit(7i) cz UxU 


Normalized size 


Pr(A) = |A|/|U| = number of 
elements (normalized). 


h(7t) = |dit(7t)|/|UxU| = Logical 
Entropy of partition n = number of 
distinctions (normalized). 


Equiprobable 
outcomes 


Pr(A) = probability randomly drawn 
element is in subset A 


h(n) = probability randomly drawn 
pair (w/replacement) is distinguished 
by partition n 



Logical probability theory is to subset logic 
as logical information theory is to partition logic 

|D| 

The probability of drawing an element from a block B € it is ps = Wj so the logical entropy of a 
partition can be written in terms of these block probabilities since |dit (ir)\ = ^2 B _^ B , en \B x B'\ = 
\U? ~ Esen \ B \ 2 - ^nce: 

n W - \uxu\ \uf ~ 1 ~ l^Beir Pes- 

This formula has a long history (see [7]) and is usually called the Gini-Simpson diversity index 
in the biological literature |20| . For instance, if we partition animals by species, then it is the 
probability in two independent samples that we will find animals of different species. 

This version of the logical entropy formula also makes clear the generalization path to define 
the logical entropy of any finite probability distribution p = (pi, ...,p n ): 
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fc(p) = i-EiP?S 



C. R. Rao [20] has defined a general notion of quadratic entropy in terms of a distance function 
d(u,u') between the elements of U. In the most general "logical" case, the natural logical distance 
function is: 

d (u, u') = 1 — S (u, u') = 

and, in that case, the quadratic entropy is just the logical entropy. 
The Shannon entropy for a partition: 

H(7T) = j: Be7T PBlog 2 (^) 

can also be interpreted in terms of distinctions. In the special case where tt has 2 n equal-sized 
blocks, then H (tt) = 2 n ^ log 2 (jj^j = log 2 (2 n ) = n. Think of the 2™ blocks as being enumerated 

by an n-digit binary number. Then the n questions, "Is the i th digit a 1?" will partition the blocks 
into two equal groups and thus will partition U into two equal blocks. Thus each of the n questions 
gives a binary partition of U into two equal parts, and the join of those n binary partitions is 
the original partition tt. Thus the Shannon entropy H (tt) = log 2 = 1°S2 (l/W) = n m ^ ms 

case is the number of equal binary partitions ("bits") necessary to make all the distinctions of tt. 
The general formula H (tt) = ^B e7T PB log 2 C^J can then be seen as the average number of equal 
binary partitions or bits necessary to make all the distinctions of tt. In contrast, the logical entropy 
h (tt) involves no averaging in its interpretation as the normalized number of distinctions in tt. 

A number of compound entropy concepts (e.g., mutual entropy, cross-entropy, divergence) are 
defined for Shannon entropy, and corresponding concepts are easily defined for logical entropy. 
The following table summarizes the relationships where two partitions tt = {B} and a = {C} are 
stochastically independent if for any B nC ^ 0, pbhc = PbPc, and where p = (pi,...,p n ) and 
q = (qx, ...,q n ) are two finite probability distributions. 





Shannon Entropy 


Logical Entropy 


Entropy 


H(jc) =I B p B log(l/p B ) 


h(n) =2 b Pb(1-Pb) 


Mutual 
Information 


I(ti;o) = 

H(tc)+H(o)-H(jevo) 


mut(7r;a) = 
h(7i)+h(a)-h(7iva) 


Independence 


I(ti;g) = 


mut(7i;a) = h(^)h(a) 


Cross entropy 


H(p||q) = Zp i log(l/q i ) 


h(p||q) = Sp i (l-q i ) 


Divergence 


D(p||q) = H(p||q)-H(p) 


d(p||q) = 2h(p||q)-h(p)-h(q) 


Information 
Inequality 


D(p||q)>0 with = iff 
Pi = q { for all i. 


d(p||q)>0with = 0iffp i = q i 
for all i. 



Corresponding concepts for Shannon entropy and logical entropy 



In the general case, the p; becomes a probability density function and the summation an integral. 



f 1 if u ^ v! 
\ if u = u' 
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Further details about logical information theory can be found in [7]. For our purposes here, 
the important thing is the lifting of logical entropy to the context of vector spaces and quantum 
mathematics where for any density matrix p, the logical entropy h(p) = 1 — tr [p 2 ] allows us to 
directly measure and interpret the changes made in a measurement. 

4 Partitions and objective indefiniteness 

4.1 Representing objective indistinctness 

It has already been emphasized how Boolean subset logic captures at the logical level the common 
sense vision of reality where an entity definitely has or does not have any property. We can now 
describe how the dual logic of partitions captures at the logical level a vision of reality with ob- 
jectively indefinite (or indistinct )0 entities. The key step is to interpret a subset such as a block B 
in a partition, not as a subset of the distinct elements u G B, but as a single objectively indistinct 
element that, with further distinctions, could become any of the fully distinct elements u € B. To 
anticipate the lifted concepts in vector spaces, the fully distinct elements u £ U might be called 
"eigen-elements" and the single indistinct element 5 is a "superposition" of the eigen-elements 
u € B (thinking of the collecting together {u,vf, ...} = B of the elements of B as their "superposi- 
tion"). With distinctions, the indistinct element B might be refined into one of the singletons {u} 
for u € B [where {u} is the "superposition" consisting of a single eigen-element so it just denotes 
that element it]. 

Abner Shimony ([23] and |24j). in his description of a superposition state as being objectively 
indefinite, adopted Heisenberg's [13] language of "potentiality" and "actuality" to describe the 
relationship of the eigenstates that are superposed to give an objectively indefinite superposition. 
This terminology could be adapted to the case of the sets. The elements u € B are "potential" in 
the objectively indefinite "superposition" B, and, with further distinctions, the indefinite element 
B might "actualize" to {u} for one of the "potential" u £ B. Starting with B, the other u ^ B are 
not "potentialities" that could be "actualized" with further distinctions. 

This terminology is, however, somewhat misleading since the indefinite element B is perfectly 
actual; it is only the multiple eigen-elements u € B that are "potential" until "actualized" by 
some further distinctions. In a "measurement," a single actual indefinite element becomes a single 
actual definite element. Since the "measurement" goes from actual indefinite to actual definite, the 
potential-to-actual language of Heisenberg should only be used with proper care-if at all. 

Consider a three-element universe U = {a,b,c} and a partition ir = {{a},{6, c}}. The block 
{b, c} is objectively indefinite between {&} and {c} so those singletons are its "potentialities" in the 
sense that a distinction could result in either {6} or {c} being "actualized." However {a} is not a 
"potentiality" when one is starting with the indefinite element {b, c}. 

Note that this objective indefiniteness is not well-described as saying that indefinite pre- 
distinction element is "simultaneously both b and c"; it is indefinite between b and c. That is, 
a "superposition" should not be thought of like a double exposure photograph which has two fully 
definite images. That imagery is a holdover from classical wave imagery (e.g., in Fourier analysis) 
where definite eigen-waveforms are superposed to give a superposition waveform. Instead, the ob- 

7 The adjectives "indefinite" and "indistinct" will be used interchangeably as synonyms. The word "indefiniteness" 
is more common in the QM literature, but "indistinctness" has a better noun form as " indistinctions" (with the 
opposite as "distinctions"). 
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jectively indistinct element is like an out-of-focus photograph that with some sharpening could be 
resolved into one of two or more definite images. Yet one needs some way to indicate what are the 
definite eigen-elements that could be "actualized" from a single indefinite element B, and that is 
the role in the set case of conceptualizing 8asa collecting together or a "superposition" of certain 
"potential" eigen-elements u. 

The following is another attempt to clarify the imagery. 



Eigenstate 1: 

Guy Fawkes with goatee 








Eigenstate 2: 

Guy Fawkes with mustache 








Objectively indistinct state before 
(facial hair) distinctions were made is 

pre-distinction state. 




r * " *7 




But — objectively indistinct state may 
be represented by math superposition 
of the possible distinct alternatives: 

[ goatee> + mustache>]/V2. 









Indistinct pre-distinction state represented, as superposition 



The following table gives yet another attempt at visualization by contrasting a classical picture 
and an objectively indefinite (or "quantum") picture of a "particle" getting from A to B. 



Classical trajectory from A 
toB 


A ► B 


Subjective indefmiteness of 
classical position ("cloud of 
ignorance") 


A ►B 


"Quantum trajectory": like 
def. focus at A, going out of 
focus, & new def. focus at B 




Particle with objectively 
indefinite location. . . 




may be represented as 
superposition of possible 
eigen-positions. 


A B 



Getting from A to B in classical and quantum ways 
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The classical trajectory is a sequence of definite positions. A state of subjective indefiniteness 
is compatible with a classical trajectory when we have a "cloud of ignorance" about the actual 
definite location of the particle. The "quantum trajectory" might be envisaged as starting with a 
definite focus or location at A, then evolving to an objectively indefinite state (with the various 
positions as potentialities), and then finally another "look" or measurement that achieves a definite 
focus at location B. The particle in its objectively indefinite position state is represented as the 
superposition of the possible definite position states. 



4.2 The conceptual duality between the two lattices 

The conceptual duality between the lattice of subsets and the lattice of partitions could be described 
using the rather meta-physical notions of substance and form. Consider what happens when one 
starts at the bottom of each lattice and moves towards the top. 



Substance 
increases, 
always fully 
formed. 

Start with zero 
substance. 



fob,c} 
{a,b} {a,c} {b,c} 

IXXI 

{a^{byc} 


Subset lattice 



<{a},{b},{c» 



t 



Substance 

{{a,b},{c}} {{a},{b,c}} {{b},{a,c}} increasingly 

\ in-formed 
/ by making 

{{a,b,c}} 



distinctions. 



Partition lattice 



Start with all 
substance but 
no form. 



Conceptual duality between the two lattices 



At the bottom of the Boolean lattice is the empty set which represents no substance. As one 
moves up the lattice, new fully propertied elements of substance appear until finally one reaches 
the top, the universe U. Thus new substance is created but each element is fully formed and 
distinguished in terms of its properties. 

At the bottom of the partition lattice is the blob which represents all the substance but with 
no distinctions to in-form the substance. As one moves up the lattice, no new substance appears 
but distinctions objectively in-form the indistinct elements as they become more and more distinct, 
until one finally reaches the top, the discrete partition 1, where all the eigen-elements of U have 
been fully distinguished from each other. Thus one ends up at the same place either way, but by 
two totally different but dual ways. 

The notion of logical entropy expresses this idea of objective in- formation as the normalized 
count of the informing distinctions. For instance, in the partition lattice on a three element set 
pictured above, the logical entropy of the blob is always h (0) = since there are no distinctions. 
For a middle partition such as ir = {{a} , {b, c}}, the distinctions are (a, b), (b, a), (a, c), and (c, a) 
for a total of 4 where \U\ 2 = 3 2 = 9 so the logical entropy is h (ir) = jjj^jj = |. For the discrete 
partition, there are all possible distinctions for a total of \U\ 2 — |A{/| = 9 — 3 = 6 so the logical 
entropy is /i(l) = 1 — TOT = 5'^ n eacn case > the logical entropy of a partition is the probability 
that two independent draws from U will yield a distinction of the partition. 
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The progress from bottom to top of the two lattices could also be described as two creation 
stories. 

• Subset creation story: "In the Beginning was the Void", and then elements are created, fully 
propertied and distinguished from one another, until finally reaching all the elements of the 
universe set U. 

• Partition creation story: "In the Beginning was the Blob", which is an undifferentiated "sub- 
stance," and then there is a "Big Bang" where elements ("its") are created by being objectively 
in-formed (objective "dits") by the making of distinctions (e.g., breaking symmetries) until 
the result is finally the singletons which designate the elements of the universe uE 

These two creation stories might also be illustrated as follows. 




Subset creation story — > U <— Partition creation story 

Two ways to create a universe U 



One might think of the universe U (in the middle of the above picture) as the macroscopic world 
of fully definite entities that we ordinarily experience. Common sense and classical physics assumes, 
as it were, the subset creation story on the left. But a priori, it could just as well have been the 
dual story, the partition creation story pictured on the right, that leads to the same macro-picture 
U. And, as we will see, that is indeed the message of quantum mechanics. 

5 The Lifting Program 

5.1 From sets to vector spaces 

We have so far outlined the mathematics of set partitions such as the representation of an indefinite 
element as a (non-singleton) block in a partition and carving out the fully distinct eigen-elements 
by making more distinctions, e.g., joining together the distinctions of different partitions (on the 

8 Heisenberg identifies the "substance" with energy. 

Energy is in fact the substance from which all elementary particles, all atoms and therefore all things are 
made, and energy is that which moves. Energy is a substance, since its total amount does not change, 
and the elementary particles can actually be made from this substance as is seen in many experiments 
on the creation of elementary particles. [13] p. 63] 

In his sympathetic interpretation of Aristotle's treatment of substance and form, Heisenberg refers to the substance 
as: "a kind of indefinite corporeal substratum, embodying the possibility of passing over into actuality by means of the 
form." [131 p. 148] It was previously noted that Heisenberg's "potentiality" "passing over into actuality by means of 
the form" should be seen as the actual indefinite "passing over into" the actual definite by being objectively in-formed 
through the making of distinctions. 
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same universe). The lifting program lifts these set-based concepts to the much richer environment 
of vector spaces. 

Why vector spaces? Dirac [B] noted that the notion of superposition was basic to and charac- 
teristic of quantum mechanics. At the level of sets, there is only a very simple and austere notion 
of "superposition," namely collecting together definite eigen-elements into one subset interpreted 
as one indefinite element (indistinct between the "superposed" eigen-elements). In a vector space, 
superposition is represented by a weighted vector sum with weights drawn from the base fieldo 
Thus the lifting of set concepts to vector spaces (Hilbert spaces in particular) gives a much richer 
version of partition mathematics, and, as we will see, the lifting gives the mathematics of quantum 
mechanics 

The lifting program is not an algorithm but there is a guiding: 

Basis Principle: Apply the set concept to a basis set and then generate the lifted vector space 

concept. 

For instance, what is the vector space lift of the set concept of cardinality? We apply the set concept 
of cardinality to a basis set of a vector space where it yields the notion of dimension of the vector 
space (after checking that all bases have equal cardinality). Thus the lift of set-cardinality is not 
the cardinality of a vector space but its dimension^ Thus the null set with cardinality lifts to 
the trivial zero vector space with dimension 0. 

It is often convenient to refer to a set concept in terms of its lifted vector space concept. This 
will be done by using the name of the vector space concept enclosed in scare quotes, e.g., the 
cardinality of a set is its "dimension." 



5.2 Lifting set partitions 

To lift set partition mathematics to vector spaces, the first question is the lift of a set partition. 
The answer is immediately obtained by applying the set concept of a partition to a basis set and 
then seeing what it generates. Each block B of the set partition of a basis set generates a subspace 
Wb Q V, and the subspaces together form a direct sum decomposition: V = Y2b ®Wb- Thus the 
proper lifted notion of a partition for a vector space is not a set partition of the space, e.g., defined 
by a subspace W C V where v ~ v' if v — v' G W, but is a direct sum decomposition of the vector 
space@ Or put the other way around (i.e., delifted), a set partition is a "direct sum decomposition" 
of a set. 



5.3 Lifting partition joins 

The main partition operation that we need to lift to vector spaces is the join operation. Two 
set partitions cannot be joined unless they are compatible in the sense of being defined on the 

9 A vector expressed in a certain basis can be thought as a "multi-set" with a field element assigned as a weight 
to each element of the basis set. 

10 In contrast to the logistic view which sees a vector space as a special type of set, the lifting program sees vector 
spaces as remarkably enriched versions of the rather simple notion of a set. 

"in QM, the extension of concepts on finite dimensional Hilbert space to infinite dimensional ones is well-known. 
Since our expository purpose is conceptual rather than mathematical, we will stick to finite dimensional spaces. 

12 The usual quantum logic approach to define a "propositional" logic for QM focused on the question of whether 
or not a vector was in a subspace, which in turn lead to a misplaced focus on the set equivalence relations defined by 
the subspaces, equivalence relations that have a special property of being "commuting" [12] . 
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same universe set. This notion of compatibility lifts to vector spaces by denning two vector space 
partitions uj = {W\} and £ = {X^} on V as being compatible if there is a basis set for V so that 
the two vector space partitions arise from two set partitions of that common basis set. 

If two set partitions it = {B} and a = {C} are compatible, then their join it V a is defined as 
the set partition whose blocks are the non-empty intersections B n C. Similar the lifted concept is 
that if two vector space partitions uj = {W\} and £ = {X^} are compatible, then their join uj V£ is 
defined as the vector space partition whose subspaces are the non-zero intersections W\ flX M . And 
by the definition of compatibility, we could generate the subspaces of the join uj V £ by the blocks 
in the join of the two set partitions of the common basis set. 

5.4 Lifting attributes 

A set partition might be seen as an abstract rendition of the inverse image partition {f~ 1 (r)} 
defined by some concrete attribute / : U — > R on U (where we take the value set as the reals 
since that is also the relevant value set for QM). What is the lift of an attribute? At first glance, 
the basis principle would seem to imply: define a set attribute on a basis set (with values in the 
base field) and then linearly generate a functional from the vector space to the base field. But a 
functional does not define a vector space partition; it only defines the set partition of the vector 
space determined by the kernel of the functional. Hence we need to try a more careful application 
of the basis principle. 

It is helpful to first give a suggestive reformulation of a set attribute / : U — > R. If / is constant 
on a subset S C U with a value r, then we might symbolize this as: 

f\S = rS 

and suggestively call S an "eigenvector" and r an "eigenvalue." For any "eigenvalue" r, define 
/ 1 ( r ) = "eigenspace of r" as the union of all the "eigenvectors" with that "eigenvalue." Since the 
"eigenspaces" span the set U, the attribute / : U — > R can be represented by: 

/ = Er r X/-i(r) 

"Spectral decomposition" of set attribute / : U — >■ R 

[where X/-i( r ) is the characteristic function for the "eigenspace" /~ 1 (r)]. Thus a set attribute 
determines a set partition and has a constant value on the blocks of the set partition, so by the 
basis principle, that lifts to a vector space concept that determines a vector space partition and 
has a constant value on the blocks of a vector space partition. 

The suggestive terminology gives the proper lift. The lift of / \ S = rS is the eigenvector 
equation Lv = Xv where L is a linear operator on V. In particular, if Lv\ = Xv\ and Lv2 = Xv2 
for two basis vectors v\ and i>2, then Lv = Xv for all v £ [^1,^2] (the subspace generated by v\ 
and ^2). The lift of an "eigenspace" / _1 (r) is the eigenspace W\ of an eigenvalue A. The lift of 
the simplest attributes, which are the characteristic functions x/-i( r )i are the projection operators 
P\ that project to the eigenspaces W\. The characteristic property of the characteristic functions 
X : U — s- R is that they are idempotent in the sense that % (u) xi u ) = X i u ) f° r an u £ U, and the 
lifted characteristic property of the projection operators P : V — > V is that they are idempotent 
in the sense that P 2 : V — >■ V — > V = P : V — >■ V . Finally, the "spectral decomposition" of a set 
attribute lifts to the spectral decomposition of a vector space attribute: 
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/ = Er r X/"l(r) lifts to L = Ea ^A- 

Lift of a set attribute to a vector space attribute 



Thus a vector space attribute is just a linear operator whose eigenspaces span the whole space 
which is called a diagonalizable linear operator [TS]. Then we see that the proper lift of a set 
attribute using the basis principle does indeed define a vector space partition, namely that of the 
eigenspaces of a diagonalizable linear operator, and that the values of the attribute are constant on 
the blocks of the vector space partition-as desired. To keep the eigenvalues of the linear operator 
real, quantum mechanics restricts the vector space attributes to Hermitian (or self- adjoint) linear 
operators, which represent observables, on a Hilbert space. 



Lift program: 


Set concept 


Vector space concept 


Eigenvalues 


r s.t. ft S = rS for some S 


A s.t. Lv = Av for some v 


Eigenvectors 


S s.t f IS = rS for some r 


v s.t. Lv = Av for some A 


Eigenspaces 


u{S:ffS = rS} = f->(r) 
for an "eigenvalue" r 


{v: Lv = Av} = W x 
for an eigenvalue A 


Partition 


Set partition of 

"Eigenspaces"/ -7 ^ 


Vector space partition of 
Eigenspaces W x 


Characteristic 
functions 


X S :U —>{0,1) for subsets 
S like f- ] (r) 


Projection operators for 
subspaces like W x = P X {V) 


Spectral 
decomposition 


Set attribute f:U^>M 

f=^r r Xf-l(r) 


Hermitian linear operator 
L = Yi X AP X 



Set attributes lift to linear operators 



One of the mysteries of quantum mechanics is that the set attributes such as position or 
momentum on the phase spaces of classical physics become linear operators on the state spaces of 
QM. The lifting program should take away some of that mystery. 

5.5 Lifting compatible attributes 

Since two set attributes / : U — > WL and g : U' — > M. define two inverse image partitions (r)} 
and {g^ 1 (s)} on their domains, we need to extend the concept of compatible partitions to the 
attributes that define the partitions. That is, two attributes / : U — > K and g R are 

compatible if they have the same domain U = U' . We have previously lifted the notion of com- 
patible set partitions to compatible vector space partitions. Since real-valued set attributes lift to 
Hermitian linear operators, the notion of compatible set attributes just defined would lift to two 
linear operators being compatible if their eigenspace partitions are compatible. It is a standard fact 
of the QM literature (e.g., [HI pp. 102-3] or [TU p. 177]) that two (Hermitian) linear operators 
L, M : V — > V are compatible if and only if they commute, LM = AIL. Hence the commutativity 
of linear operators is the lift of the compatibility (i.e., defined on the same set) of set attributes. 

Given two compatible set attributes / : U — > M and g : U — > K, the join of their "eigenspace" 
partitions has as blocks the non-empty intersections / _1 (r) n g^ 1 (s). Each block in the join of 
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the "eigenspace" partitions could be characterized by the ordered pair of "eigenvalues" (r, s). An 
"eigenvector" S C / _1 (r) and S C g -1 (s) would be a "simultaneous eigenvector": S C / _1 (r) n 

'/ '(*)• 

In the lifted case, two commuting Hermitian linear operator L and M have compatible eigenspace 
partitions Wl = {W\} (for the eigenvalues A of L) and Wm = {W^} (f° r the eigenvalues of M). 
The blocks in the join Wl V Wm of the two compatible eigenspace partitions are the non-zero 
subspaces {W\ fl W^} which can be characterized by the ordered pairs of eigenvalues (A,/i). The 
nonzero vectors v 6 W> fl are simultaneous eigenvectors for the two commuting operators, and 
there is a basis for the space consisting of simultaneous eigenvectors 

A set of compatible set attributes is said to be complete if the join of their partitions is discrete, 
i.e., the blocks have cardinality 1. Each element of U is then characterized by the ordered n-tuple 
(r, s) of attribute values. 

In the lifted case, a set of commuting linear operators is said to be complete if the join of 
their eigenspace partitions is nondegenerate, i.e., the blocks have dimension 1. The eigenvectors 
that generate those one-dimensional blocks of the join are characterized by the ordered n-tuples 
(A, of eigenvalues so the eigenvectors are usually denoted as the eigenkets \X,...,fj,) in the 

Dirac notation. These Complete Sets of Commuting Operators are Dirac's CSCOs [6]. 



5.6 Summary of lifting program 

The lifting program so far is summarized in the following table. 



Summary of Lifting 
Program 


Set concept 


Vector space concept appropriate 
forQM 


Partition 


Set partition n = {B} of set U = 


Direct sum decomposition {WJ 
of space V=Y.®W i 


Attribute/observable 


Function/- U^>M 


Hermitian linear operator 


Compatible partitions 


Partitions n,a on same set U 


Vector space partitions {W;}, 
{Xj} with common basis 


Compatible attributes 


Functions f,g:U — »J? on same 
domain U 


Commuting linear operators LM 
= ML 


Partition of attribute 


Inverse-image partition {f~'(r)} 
for f:U^>M 


Eigenspace partition { W x } for 
L:V—>V 


Join compatible 
attributes 


f-'vgr' = {f- J (r)ngr'(*)} for 
f,g:U^R 


w l vW m= { w x n w t) for£M= 
ML 


Complete set of 
commuting operators 


vfr 1 is discrete on U for 
complete set E}. 


vW LI is nondegenerate for CSCO 
{L;.V^V). 


Summary of Lifts 



One must be careful not to assume that the simultaneous eigenvectors are the eigenvectors for the operator 
LM = ML due to the problem of degeneracy. 
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5.7 Some subtleties of the lifting program 

The relation between set concepts and the lifted vector space concepts is not a one-to-one map- 
ping0 For instance, the same subset S = f~ l (r) appears both as an "eigenvector" S such that 
/ \ S = rS and as an "eigenspace" -which are two very different vector space concepts. The two- 
dimensional space [a, b] generated by vectors a and b is quite different from the vector a + b, but 
at the austere level of sets, they are both {a, b}. Thus the same set concept of a subset {a, b} 
(depending on whether it is viewed as {a,b} = f~ l (r) or as / \ {a,b} = r{a,b}) lifts to quite 
different vector space concepts: the subspace [a, b] or the vector a + b. This is one of the reasons 
that the lifting program cannot be reduced to a simple mapping. 

Moreover, the same vector space concept, viewed from different angles, may "delift" to quite 
different set concepts. Consider the vector space concept of a projection operator P : V — > V that 
projects to the subspace P (V) = W. As a linear operator with the eigenvalues and 1, a projection 
operator is the lift of a characteristic function %g : 17 ^ 1 as an attribute. The projection operator 
assigns the eigenvalues 1 and to the two blocks P (V) and ker (P) of its eigenspace partition, just 
as the attribute xs assigns the two values to the two blocks xs (1) an d XS (0) of its set partition. 
But a projection operator also serves to project an arbitrary vector v G V to the part of v , namely 
P (v), that is in the range-space W. Since the delift of vectors v G V are subsets S C U (viewed as 
single indefinite elements), the delift of the projecting operation would be a mapping from arbitrary 
subsets to the part of each subset that is in the "range eigenspace" Xs (!)• That "projection" is 
the idempotent mapping: 

Xs l (l)n{):p{U)^p(U). 

Thus the same vector space concept of a projection operator delifts to two quite different set 
concepts: the set attribute xs '■ U — > M and the subset operator x~s (1) H () : p (U) — > p (U). 

6 Elucidating quantum concepts by delifting 
6.1 Delifting measurement 

We have seen how the mathematics of quantum mechanics can be obtained by lifting set concepts 
(related to partitions) to vector space concepts. Since set concepts are presumably simpler and 
more intuitive, we can use the reverse process of delifting to try to elucidate some of the more 
opaque quantum concepts. Thus the concepts of set partitions, with the objective indefmiteness 
interpretation of the blocks in a partition as single indefinite elements, can be seen as the ultimate 
toy model of QM. 

Certainly the notion of measurement is one of the most opaque notions of QM so let's consider 
a set version of (projective) measurement starting at some block (the "state") in a partition in a 
partition lattice. In the simple example illustrated below we start of the one block or "state" of 
the indiscrete partition or blob which is the completely indistinct element {a, b, c}. A measurement 
always uses some attribute that defines an inverse-image partition on U = {a, b, c}. In the case 
at hand, there are four possible attributes that could be used to "measure" the indefinite element 
{a, b, c} (since there are four partitions that refine the blob). 

14 Perhaps the lifting program is akin to a type of mathematical "pornography" -it is hard to define exactly but you 
know it when you see it. 
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For an example of a " nondegenerate measurement," consider any attribute jj= : U — > R which 
has the discrete partition as its inverse image, e.g., # (a) = 1, # (6) = 2, and # (c) = 3. This 
attribute or "observable" has three "eigenvectors": # \ {a} = I {a}, # \ {b} = 2{b}, and # \ 
{c} = 3 {c} with the corresponding "eigenvalues." The " eigenspaces" in the inverse image are 
also {a}, {&}, and {c}, the blocks in the discrete partition all of which have "dimension" (i.e., 
cardinality) one. Starting in the "state" {o, b, c}, a measurement with this observable would yield 
one of the "eigenvalues" with (we may assume) probability of g (normalized cardinality of the 
"eigenspaces"). A "projective measurement" makes distinctions in the measured "state" that are 
sufficient to induce the "quantum jump" or "projection" to the "eigenvector" associated with the 
observed "eigenvalue." If the observed "eigenvalue" was 3, then the "state" {a, b, c} "projects" to 
(3) n {a, b, c} = {c} n {a, b, c] = {c} as pictured below. 

{{a},{b},{c» 

/H 

{{a,b},{c}}{{a},{bi}}{{b},{a,c}} 

{{a,b,c}} 

" Nondegenerate measurement" 

It might be emphasized that this is an objective state reduction (or "collapse of the wave 
packet") from the single indefinite element {a, b, c} to the single definite element {c}, not a subjec- 
tive removal of ignorance as if the "state" had all along been {c} and that fact was uncovered by 
the measurement. For instance, Pascual Jordan in 1934 argued that: 

the electron is forced to a decision. We compel it to assume a definite position; previously, 
in general, it was neither here nor there; it had not yet made its decision for a definite 

position [W]e ourselves produce the results of the measurement, (quoted in \17\ 

p. 161]) 

For an example of a "degenerate measurement," we choose an attribute with a non-discrete 
inverse-image partition such as {{a},{b, c}}, which could, for instance, just be the characteristic 
function X{b,c} with the two "eigenspaces" {a} and {b, c} and the two "eigenvalues" and 1 respec- 
tively. Since one of the two "eigenspaces" is not a singleton of an eigen-element, the "eigenvalue" 
of 1 is a set version of a "degenerate eigenvalue." This attribute X{b,c} nas f° ur "eigenvectors": 
X{b,c} \ {b, c} = 1 {b, c}, X{b,c} \ {b} = 1 {b}, X{b,c} \ M = 1 {c}, and X{b,c} \ {a} = {a}. 

The " measuring apparatus" makes distinctions that further distinguishes the indefinite element 
{a, b, c} but the measurement returns one of " eigenvalues" with certain probabilities, i.e., the relative 
cardinalities Pr(0) = I and Pr (1) = |. Suppose it returns the "eigenvalue" 1. Then the indefinite 
element {a,b,c} "jumps" to the "projection" X7f, c i (1) H {a,b,c} = {b,c} of the "state" {a,b,c} to 
that "eigenspace" p. 221]. Since this is a "degenerate" result (i.e., the "eigenspace" of 1 does not 
have "dimension" one), another measurement is needed to make more distinctions. Measurements 
by attributes that give either of the other two middle partitions, {{a, b},{c}} or {{b},{a, c}}, 
suffice to distinguish {b, c} into {b} or {c}, so either attribute together with the attribute X{b,c} 
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would form a complete set of compatible attributes (i.e., the set version of a CSCO). The join of the 
two attributes' partitions gives the discrete partition. Taking the other attribute as X{a,b}i the join 
of the two attributes' "eigenspace" partitions is discrete: 

{{a} , {b, c}} V {{a, b} ,{c}} = {{a} , {b} , {c}} = 1. 

Hence all the singletons can be characterized by the ordered pairs of the "eigenvalues" of these two 
attributes: {a} = [0, 1), {b} = |1, 1), and {c} = [1,0} (using Dirac's kets to give the ordered pairs). 

The second "projective measurement" of the indefinite "superposition" element {&, c} using the 
attribute X{a,b} with the "eigenspace" partition {{a, b} , {c}} would induce a jump to either {&} or 
{c} with equal probability. If the measured "eigenvalue" is 0, then the "state" {6, c} "projects" to 
X7ab\ (0) ^ {Pi c } = { c l as pictured below. 



{{a},{b},{c}} 

/IX 

{{a,b},{c}}{{a},{b; C }}{{b},{a,c}} 

wi/ 

{{a,b,c}} 

" Degenerate measurement" 

The two "projective measurements" of {a, b, c} using the complete set of compatible (both defined 
on U) attributes X{b,c} an d X{a,b} produced the respective "eigenvalues" 1 and 0, and the resulting 
"eigenstate" was characterized by the "eigenket" |1,0) = {c}. 

In this manner, the sets toy model provides a set version of " nondegenerate measurement" 
by an "observable," a "degenerate measurement," "projections" associated with "eigenvalues" that 
"project" to "eigenvectors," and characterizations of " eigenvectors" by " eigenkets" of "eigenvalues" - 
all of which may (or may not) help to clarify measurement (and serve as a pedagogical stepping-stone 
to QM). 



6.2 Delifting entanglement 

Another QM concept that also generates much mystery is entanglement. Hence it might be useful 
to consider the delifted version of entanglement. 

First we need to lift the set notion of the direct (or Cartesian) product X x Y of two sets X 
and Y. Using the basis principle, we apply the set concept to the two basis sets {v±, ...,v m } and 
{wi, ...,w n } of two vector spaces V and W (over the same base field) and then we see what it 
generates. The set direct product of the two basis sets is the set of all ordered pairs (uj, Wj), which 
we will write as Vi®Wj, and then we generate the vector space, denoted V®W, over the same base 
field from those basis element vi®Wj. That vector space is the tensor product, and it not the direct 
product V x W of the vector spaces. The cardinality of X x Y is the product of the cardinalities of 
the two sets, and the dimension of the tensor product V <8> W is the product of the dimensions of 
the two spaces (while the dimension of the direct product V x W is the sum of the two dimensions). 
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A vector z G V ® W is said to be separated if there are vectors u G V and w E W such that 
z = v <g) u;; otherwise, 2 is said to be entangled. Since vectors delift to subsets, a subset S'CIxY 
is said to be "separated" or a product if there exists subsets Sx Q X and Sy C Y such that 
S = Sx x Sy; otherwise S Q X xY is said to be "entangled. " In general, let Sx be the support or 
projection of S on X, i.e., Sx = {x : 3y G Y, (x, y) G 5} and similarly for S'y. Then S is "separated" 
iff S = S x x Sy. 

For any subset S C X x Y, where X and Y are finite sets, a natural measure of its "entangle- 
ment" can be constructed by first viewing S as the support of the equiprobable or Laplacian joint 
probability distribution on S. If |S| = N, then define Pr(x,y) = jj if (x, y) G S and Pr(x, y) = 
otherwise. 

The marginal distributional! are defined in the usual way: 

Pr (x) = J2 y Pr(x,y) 

Pr (y) = Ez Pr ( x ,y)- 

A joint probability distribution Pr (x, y) on X x Y is independent if for all (x, y) G X x Y, 

Pr (x, y) = Pr (x) Pr (y). 
Independent distribution 

Otherwise Pr (x, y) is said to be correlated. 

Proposition 2 A subset S Q X xY is "entangled" iff the equiprobable distribution on S is corre- 
lated. 

Proof: If S is "separated", i.e., S = S x x Sy, then Pr (x) = |Sy|/iV for x G S x and Pr (y) = 
|S X | /JV for y G Sy where |S X | |Sy| = N. Then for (x,y) G S, 

Pr (x, y) = i = # = = Pr (x) Pr (y) 

and Pr(x, y) = = Pr (x) Pr (y) for (x, y) ^ S so the equiprobable distribution is independent. 
If S is "entangled," i.e., S 7^ Sx x Sy, then S $ Sx x Sy so let (x,y) G Sx x Sy — S. Then 
Pr (x) , Pr (y) > but Pr (x, y) = so it is not independent, i.e., is correlated. □ 

The logical divergence d(p\\q) = Y^i {Pi ~ Qi) 2 from logical information theory [7J is a measure 
of the difference between two probability distributions such that d(p\\q) > with d(p\\q) = 
iff pi = qi for all i. Hence for sets, a measure of entanglement of a subset S C X x Y would the 
logical divergence between the equiprobable distribution Pr (x, y) on S and the product of marginals 
distribution Pr (x) Pr (y): 

d (Pr (x, y) || Pr (x) Pr (y)) = E x eS x , y eS Y t Pr V) ~ Pr (?) Pr (v)? 
= 2/i(Pr (x,y) ||Pr (x)Pr(y)) - h (Pr (x,y)) - /i (Pr (x) Pr (y)). 

Then we have: 

d (Pr (x, y) || Pr (x) Pr (y)) > iff S is an "entangled" subset and 
d (Pr (x, y) 1 1 Pr (x) Pr (y)) = iff S is a product subset. 

The logical entropy of the equiprobable distribution is h (Pr (x, y)) = 1 — Njb = 1 — jj where 
|S| = N. For any x G Sx, let s x = \{y : (x,y) G S}| and similarly for s y . Then Pr (x) = % and 
Pr (y) = 4^ so the logical entropy of the product distribution is 

15 The marginal distributions are the set versions of the reduced density matrices of QM. 
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s 2 s 2 



h (Pr(x)Pr(y)) = l-Z xe s x ,yeS Y ^ 

The logical cross-entropy of two probability distributions p and q (same index set) is h(p\\q) = 
^2,Pi (1 — qi). Hence the cross-entropy of Pr (x, y) and Pr (x) Pr (y) [using Pr (x, y) = for (x, y) € 
S x x S Y - S] is: 

h (Pr (x, y) || Pr (x) Pr (y)) = E(x, y )eS ^ V) U " ^ 0*0 ?r (y)) = 1 - E(« ll/)e s ■ 
Hence the logical divergence is: 



d(Pr (x,y) || Pr (x) Pr(y)) = 2h (Pr(x, y|| Pr (x) Pr (y)) - /i (Pr (x,y)) - h (Pr (x) Pr (y)) 



E 



(x,j/)es 

o2 2 



AT3 



E 



xeS x ,yeS Y 



s 2 s 2 

°x°y 



/V4 ~ l ~ AT 



x&y 



N 4 N ^ N 3 ' 

xeS x ,yeS Y {x,y)eS 

In the relevant range, 1 < s x < \Sx\ and 1 < s y < \Sy\, the divergence is inversely related 
to the s x and s y so the maximum "entanglement" (by this measure) occurs when s x — s y — 1 
which means that S is the graph of a bijection between a subset of X and a subset of Y (which in 
combinatorics is a partial matching between X and V). 

Consider the set version of two qubit space where X = {0x,lx} and Y = {Oy,ly}. The 
product set X x Y has 15 nonempty subsets. Each factor X and Y has 3 nonempty subsets so 
3 x 3 = 9 of the 15 subsets are "separated" subsets leaving 6 "entangled" subsets. 

The 6 "entangled" subsets and their divergences are: 



SCIxF 


d(Pr (x,y)||Pr (x) Pr (y)) 


{(0,0), (1,1)} 


i 

4 


{(0,1), (1,0)} 


1 

4 


{(0,0), (0,1), (1,0)} 


4 

n 


{(0,0), (0,1), (1,1)} 


«8 


{(0,1), (1,0), (1,1)} 


9 


{(0,0),(1,0),(1,1)} 


81 



The first two "Bell states" are the two graphs of bijections X < — > Y and have the maximum 
entanglement which is calculated with N = 2, sq x = 1 = sq y , and si x = 1 = s± Y so that: 



d(Pr(x,y)||Pr (x) Pr (y)) 



xeS x ,yeS Y 

4 1 2 
— + - - 2- = 
16 2 8 



{x,y)eS 

1 

4' 



The divergence for, say, {(0, 0) , (0, 1), (1, 0)} is calculated using N = 3, sqj, 



and 



«i 3 



1 = si y . All the 9 "separated" states have zero "entanglement." For instance, for S 
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{(Ox,Oy),(O x ,ly)} 
that: 



{Ox} x {Oy, ly}, we have N = 2, sq x = 2, s lx = 0, and So y 



1 so 



d(Pr(x,y)||Pr (x)Pr (y)) 



4 4 
16 + 16 



+ - - 2 
2 



2 2 



0. 



For an "entangled" subset S, a sampling of x will change the probability distribution Pr (y\x) ^ 
Pr (y). In the case of maximal "entanglement" (e.g., the "Bell states"), when S is the graph of a 
bijection between X and Y, the value of y is determined by the value of x (and vice- versa). 

In this manner, we see that many of the basic ideas and relationships of quantum mechanical 
entanglement (e.g., "entangled states," "reduced density matrices," maximally "entangled states," 
and "Bell states"), can be reproduced in the set toy model, which might (or might not) make the 
concept of entanglement less mysterious to students of QM of all ages. 



7 Waving good-by to waves 

7.1 Wave-particle duality = indistinct-distinct particle duality 

States that are indistinct for an observable are represented as weighted vector sums or superpositions 
of the eigenstates that might be actualized by further distinctions. This indistinctness-represented- 
as-superpositions is usually interpreted as "wave- like aspects" of the particles in the indefinite 
state. Hence the distinction-making measurements take away the indistinctness-which is usually 
interpreted as taking away the "wave-like aspects," i.e., "collapse of the wave packet." But there 
are no actual physical waves in quantum mechanics (e.g., the "wave amplitudes" are complex 
numbers); only particles with indistinct attributes for certain observables. Thus the "collapse of 
the wave packet" is better described as the "collapse of indefiniteness" to achieve definiteness. And 
the "wave-particle duality" is actually the indistinct- distinct particle duality or complementarity. 

We have provided the back-story to objective indefiniteness by building the notion of distinctions 
from the ground up starting with partition logic and logical information theory. But the importance 
of "making distinctions" has been there all along in quantum mechanics. 

Consider the standard double-slit experiment. When there is no distinction between the two 
slits, then the position attribute of the traversing particle is indefinite, neither top slit nor bottom 
slit (not "going through both slits"), which is usually interpreted as the "wave- like aspects" that 
show interference. But when a distinction is made between the slits, e.g., inserting a detector in 
one slit or closing one slit, then the distinction reduces the indefiniteness to definiteness so the 
indefiniteness disappears, i.e., the "wave-like aspects" disappear. For instance, Feynman makes 
this point about distinctions in terms of distinguishing the alternatives or "final states" (such as 
"traversing top slit" or "traversing bottom slit"). 

If you could, in principle, distinguish the alternative final states (even though you do not 
bother to do so), the total, final probability is obtained by calculating the probability for 
each state (not the amplitude) and then adding them together. If you cannot distinguish 
the final states even in principle, then the probability amplitudes must be summed 
before taking the absolute square to find the actual probability. [11} p. 3-9] 
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7.2 Wave mathematics = indistinctness-preserving mathematics 



What about the Schrodinger wave equation? Since measurements, or, more generally, interactions 
between a quantum system and the environment, may make distinctions (measurement and deco- 
herence), we might ask the following question. What is the evolution of a quantum system that is 
isolated so that not only are no distinctions made, but even the degree of indistinctness between 
state vectors is not changed? Two states ip and <p in a Hilbert space are fully distinct if they are 
orthogonal, i.e., (ip\(p) = 0. Two states are fully indistinct if (ip\<p) = 1. In between, the degree of 
indistinctness can be measured by (i/j\(p), the inner product of the state vectors. Hence the evolution 
of as isolated quantum system where the degree of indistinctness does not change is described by 
a linear transformation that preserves inner products, i.e., a unitary transformation^ 

The connection between unitary transformations and the solutions to the Schrodinger "wave" 
equation is given by Stone's Theorem [26^J^I In simplest terms, a unitary transformation describes 
a rotation such as the rotation of the unit vector in the complex plane. 



i 




/ sin(cp) 




q> \ 




cos(cp) 



Rotating vector 



The rotating unit vector traces out the cosine and sine functions on the two axes, and the position 
of the arrow can be compactly described as a function of <p using Euler's formula: 

e %v = cos (</>) + i sin (ip). 

But this is the formula describing a complex "wave" in a one-dimensional Hilbert space. In general, 
the mathematics describing the degree-of-indistinctness-preserving evolution of an isolated system 
(i.e., the context where Schrodinger's equation holds) is the mathematics of complex "waves." The 
"wave" solutions to Schrodinger's equation describe the evolution of particles in indefinite states 
when there are no interactions to change the degree of indistinctness between states. Thus the 
objective indefiniteness approach to interpreting QM provides an explanation for the appearance 
of the "wave mathematics" (which implies interference as well as the quantized solutions to the 
"wave" equation that gave the theory its name) when, in fact, there are no actual physical waves 
involved. 

16 It could be argued that it is that should be preserved in which case the evolution would be described by 

a unitary or antiunitary transformation [221 p. 281], the latter being relevant to describe time-reversed evolution. 

17 There is a one-to-one correspondence between strongly continuous 1-parameter unitary groups {Ut} teR and 
Hermitian operators A on the Hilbert space so that U t = e' tA . 
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8 Logical entropy measures measurement 



8.1 Logical entropy as the total distinction probability 



The notion of logical entropy of a probability distribution p = (pi, ...,p n ), h(p) = 1 — £jP, 
generalizes to the quantum logical entropy of a density matrix p [9], 



,2 



Given a state vector 
matrix 



Mp) = l"tr [p 2 ]. 
OLi \i) expressed in the orthonormal basis {|i)} i=1 n , the density 

p = W) {M = [pij] = 



(where a*j is the complex conjugate of ay) is a pure state density matrix. For a pure state density 
matrix: 



h {p) == 1 - tr [p 2 ] = 1 - Ei Ei aiu^a* = 1 - £i £ j oyo* = 1-1 



0. 



Otherwise, a density matrix p is said to represent a mixed state, and its logical entropy is positive. 

In the set case, the logical entropy h (ir) of a partition tt was interpreted as the probability 
that two independent draws from U (equiprobable elements) would give a distinction of tt. For a 
probability distribution p = (pi, ...,p n ), the logical entropy h (p) = 1 — £iP? is the probability that 
two independent samples from the distribution will give distinct outcomes i ^ j. The probability 
of the distinct outcomes for i ^ j is p^Pj. Since 1 = (pi + ... +p n ) (pi + ••• +Pn) = £j jPiPji 
we have: 

(p) = 1 - EiPi = EijftPi - E».p? = Et^jPiPj 

which is the sum of all the distinction (i.e., distinct indices) probabilities. 

This interpretation generalizes to the quantum logical entropy h(p). The diagonal terms {pi} 
in a density matrix: 



Pi P12 

P21 P2 



Pin 
P2n 

Pn 



are the probabilities of getting the i th eigenvector \i) in a projective measurement of a system in the 
state p (using {\i}} as the measurement basis). The off-diagonal terms p^ give the amplitude that 
the eigenstates \i) and |j) cohere, i.e., are indistinct, in the state p so the absolute square \pij\ 2 is 
the indistinction probability. Since piPj is the probability of getting \i) and \j) in two independent 
measurements, the difference piPj — \pij\ 2 , is the distinction probability. But 1 = £ 4 jPiPj so we see 
that the interpretation of the logical entropy as the total distinction probability carries over to the 
quantum case: 



Mp) = l"tr [p 2 ]=l-Zi j \Pi j \ 2 
Quantum logical entropy 

2 



Eij [PiPj ~ \Pij\\ = EijLj \PiPj ~ \Pij\ 
sum of distinction probabilities 



where the last step follows since pip 



\Pii\ 



0. 
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8.2 Measuring measurement 



Since h (p) = for a pure state p, that means that all the eigenstates \i) and \j) cohere together, 
i.e., are indistinct, in a pure state, like the indiscrete partition or blob in the set case. For set 
partitions, the transition, — > 1, from the blob to the discrete partition turns all the indistinctions 
(u, u') (where u ^ v!) into distinctions, and the logical entropy increases from to 1 — Ei pi = 1 — ~ 
where p ? - = - for \U\ = n. 

Similarly in quantum mechanics, a nondegenerate measurement turns a pure state density 
matrix p into the mixed state diagonal matrix p with the same diagonal entries p\ , . . . , p n : 



Pi P\2 

P21 P2 
Pnl Pn2 



Pin 
P2n 

Pn 



measurement 



Pi o 

P 2 





• 

• 

• Pn 



Hence the quantum logical entropy similarly goes from h(p) = to h (p) = l — J2iPi- This is usually 
described by saying that all the off-diagonal coherence terms are decohered in a nondegenerate 
measurement -which means that all the indistinctions , \j)) where \i) ^ \j) of the pure state 
(like a mini-blob) are distinguished by the measurement. And the sum of all those new distinction 
probabilities for the decohered off-diagonal terms is precisely the quantum logical entropy since 



h (p) = Ei^- 
logical entropy 



PiPj - \Pij\ 



^2i^jPiPj- For any measurement (degenerate or not), the increase in 



h(p)-h(p) = Er 



\pij\ 



sum of new distinction probabilities 



where the sum is over the zeroed or decohered coherence terms \p%j\ that gave indistinction prob- 
abilities in the pure state p. Thus we see that the change in the quantum logical entropy measures 
precisely the decoherence, i.e., the distinctions, made by the measurement l 18 l 



9 Lifting to the axioms of quantum mechanics 

We have now reached the point where the program of lifting partition logic and logical informa- 
tion theory to the quantum concepts of Hilbert spaces essentially yields the axioms of quantum 
mechanics. 

Using axioms based on [19], the first axiom gives the vector space endpoint of the lifting program. 

Axiom 1: An isolated system is represented by a complex inner product vector space (i.e., a 
Hilbert space) where the complete description of a state of the system is given by a state vector, a 
unit vector in the system's space. 

Two fully distinct states would be orthogonal (thinking of them as eigenstates of an observable) , 
and a state indefinite between them would be represented as a weighted vector sum or superposition 
of the two states. 

18 In contrast, the standard notion of entropy currently used in quantum information theory, the von Neumann 
entropy, is only qualitatively related to measurement, i.e., projective measurement increases von Neumann entropy 
[H P- 515]. 
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We previously saw that the evolution of a closed system that preserves the degree of indistinction 
between states would be a unitary transformation. 

Axiom 2: The evolution of a closed quantum system is described by a unitary transformation. 

In the last section, we saw how a projective measurement would zero some or all of the off- 
diagonal coherence terms in a pure state p to give a mixed state p (and how the sum of the absolute 
squares of the zeroed coherence terms gave the change in quantum logical entropy). 

Axiom 3: A projective measurement for an observable (Hermitian operator) M = ^2 m mP m 
(spectral decomposition using projection operators P m ) on a pure state p has an outcome m with 
probability p m = p mm giving the mixed state p = J2m PmpP-m- 

And finally we saw how the lifting program lifted the notion of combining sets with the direct 
product of sets X x Y to the notion of representing combined quantum systems with the vector 
space generated by taking the direct product of two bases of the state spaces. 

Axiom 4: The state space of a composite system is the tensor product of the state spaces of the 
component systems. 

10 Conclusion 

The objective indefiniteness interpretation of quantum mechanics is based on using partition logic, 
logical information theory, and the lifting program to fill out the back story to the old notion of 
"objective indefiniteness" ([23], [24]). In the Appendix, the lifting program is further applied to lift 
set representations of groups to vector space representations, and thus to explain the fundamental 
importance of group representation theory in quantum mechanics (not to mention particle physics). 
But enough of the research program has already been presented to point to some conclusions. 

At the level of sets, if we start with a universe set U as representing our common-sense macro- 
scopic world, then there are only two logics, the logics of subsets and quotient sets (i.e., partitions), 
to envisage the "creation story" for U. Increase the size of subsets or increase the refinement of 
quotient sets until reaching the universe U. That is, starting with the empty subset of U, take 
larger and larger subsets of well-defined fully definite elements until finally reaching all the fully 
definite elements of U. Or starting with the indiscrete partition on U, take more and more refined 
partitions, each block interpreted as an indefinite element, until finally reaching all the fully definite 
elements of U. 

Classical mechanics was fully compatible with the subset creation story, where elements were 
always fully propertied ("properties all the way down"). But almost from the beginning, quantum 
mechanics was seen not to be compatible with that world view of always fully definite entities; QM 
seems to envisage entities at the micro-level that are objectively indefinite. Within the framework 
of the two logics given by subset-partition duality, the " obvious" thing to do is to elaborate on the 
other creation story to try to build the other interpretation of QM. 

With the development of the logic of partitions (dual to the logic of subsets) and logical in- 
formation theory built on top of it, the foundation was in place to lift those set concepts to the 
richer mathematical environment of vector spaces (Hilbert spaces in particular). In that manner, the 
other interpretation of QM was constructed. Unlike the interpretation based on entities with fully 
definite properties expressed by Boolean subset logic, the other interpretation seems to work. That 
is, the result reproduces the basic ideas and mathematical machinery of quantum mechanics, e.g., 
as expressed in four axioms given above. That completes an outline of the vision of micro-reality 
that provides the objective indefiniteness interpretation of quantum mechanics. 
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11 Appendix: Lifting in group representation theory 



11.1 Group representations define partitions 

Given a set G of mappings R = {R g : U — >■ U } geG on a set U, what are the conditions on the set 
of mappings so that it is a set representation of a group? Define the binary relation on U x U: 



Then the conditions that make R into a group representation are the conditions that imply u ~ u' 
is an equivalence relation: 

1. existence of the identity ljj G U implies reflexivity of ~; 

2. existence of inverses implies symmetry of ~; and 

3. closure under products, i.e., for g, g' G G, 3g" G G such that R g n = R g rR g , implies transitivity 



Hence a set representation of a group might be seen as a "dynamic" way to define an equiv- 
alence relation and thus a partition on the set. Given this intimate connection between groups 
and partitions, it is then no surprise that group representation theory has a basic role to play in 
quantum mechanics and in the partition-based objective indefiniteness interpretation of QM. 

11.2 Where do the fully distinct eigen-alternatives come from? 

In the vector space case, we may be given the observable with its distinct eigenstates so the indefinite 
states are linear combinations of those eigenstates. 

In the set case, we are given the universe U of distinct eigen-alternatives u G U, and then the 
indistinct entities are the subsets such as the blocks B G it in a partition of U. A "measurement" 
is some distinction-making operation that reduces an indistinct state B down to a more distinct 
state B' C B or, in the nondegenerate case, to a fully distinct singleton {u} for some u G B. 

But where do the fully distinct elements {u} come from? Answer: 



Let U be a set and S (U) the group of all permutations of U. Then a set representation of a 



operation G x U — >■ U such that lu = u and g' (gu) = (g'g) u for all u G U. 

Defining u ~ u' if 3g G G such that R g (u) = u' [or gu = u' using the group action notation], 
we have an equivalence relation on U where the blocks are called the orbits. 

How are the ultimate distinct eigen-alternatives, the distinct " eigen- forms" of "substance," 
defined in the set case? Instead of just assuming U as the set of eigen-alternatives, we start with 
U as the carrier for a set representation of the group G as a group of symmetries. What are the 
smallest subsets (forming the blocks B in a set partition) that still have the symmetries, i.e., that 
are invariant in the sense that R g (B) C B for all g G G? Those minimal invariant subsets are 
the orbits, and all invariant subsets are unions of orbits. Thus the orbits, thought of as points in 



u ~ u 



! if 3g G G such that R g (u) = u' . 



of ~. 



fully distinct elements ps orbits of a symmetry group representation. 
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the quotient set U/G (set of orbits), are the eigen-alternatives, the "eigen- forms" of "substance," 
defined by the symmetry group G in the set case. 

Example 1: Let U = {0,1,2,3,4,5} and let G = S2 = {Ijc} (symmetric group on two 
elements) where R\ = ljj and R a {u) = u + 3 mod 6. 



{0,1,2,3,4,5} {0,1,2,3,4,5} 



1 




111111 rrwW 

{0,1,2,3,4,5} {0,1,2,3,4,5} 

Action of S 2 on U = {0, 1, 2, 3, 4, 5} 

There are 3 orbits: {0, 3} , {1, 4}, and {2, 5}. Those three orbits are the "points" in the quotient 
set U/G, i.e., they are the distinct eigen-alternatives defined by the symmetry group's S2 action on 
U. 

A vector space representation of a group G on a vector space V is a mapping g 1 — > R g : V — > V 
from G to invertible linear transformations on V such that Rg'Rg = Rg'g- 
The lifts to the vector space representations of groups are; 

• minimal invariant subset = orbits minimal invariant subspaces = irreducible subspaces, 

. representation restricted to orbits ^ representation restricted to irreducible subspaces 
which gives the irreducible representations (the eigen-forms of substance in the vector space 
casJ^l). and 

. set partition of orbits ^ vector space partition of irreducible subspaces. 

The "irreducible representations" in the set case are just the restrictions of the representation 
to the orbits, e.g., R \ {0, 3} : S2 — > S ({0,3}), as their carriers. A set representation is said to be 
transitive, if for any u,u' £ U, 3g € G such that R g (u) = u'. A transitive set representation has 
only one orbit, all of U. Any set "irreducible representation" is transitive. 

We are accustomed to thinking of some distinction-making operation as reducing a whole parti- 
tion to a more refined partition, and thus breaking up a block B into distinguishable non-overlapping 
subsets B',B",... C B. Now we are working at the more basic level of determining the distinct 
eigen-alternatives, i.e., the orbits of a set representation of a symmetry group. Here we might also 



19 For a certain group of particle physics, "an elementary particle 'is' an irreducible unitary representation of the 
group." [251 p. 149] In Heisenberg's philosophical terms, the irreducible representations of certain symmetry groups 
of particle physics determine the fundamental eigen-forms that the substance (energy) can take. 

The elementary particles are therefore the fundamental forms that the substance energy must take in 
order to become matter, and these basic forms must in some way be determined by a fundamental law 
expressible in mathematical terms. ... The real conceptual core of the fundamental law must, however, 
be formed by the mathematical properties of the symmetry it represents. ,14, pp. 16-17] 
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consider how distinctions are made to move to a more refined partition of orbits. Since the group 
operations identify elements, u ~ u' if 3g G G such that R g (u) = u', we would further distinguish 
elements by moving to a subgroup. The symmetry operations in the larger group are "broken," so 
the remaining group of symmetries is a subgroup. 

Example 1 revisited: the group S2 has only one subgroup, the trivial subgroup of the identity 
operation, and its orbits are clearly the singletons {u} for u G U. That is the simplest example of 
symmetry-breaking that gives a more distinct set of eigen-alternatives. 

In any set representation, the maximum distinctions are made by the smallest symmetry sub- 
group which is always the identity subgroup, so that is always the waste case that takes us back to 
the singleton orbits in U, i.e., the distinct elements of U. 

Thus we see that symmetry-breaking is analogous to measurement but at this more fundamental 
level where the distinct eigen-forms are determined in the first place by symmetry considerations. 

11.3 Attributes and observables 

An (real- valued) attribute on a set U is a function /:{/—>• R. An attribute induces a set partition 
|/ _1 (r)} on U. An attribute / : U — > R commutes with a set representation R : G — > S (U) if for 
any R g , the following diagram commutes in the sense that fR g = f: 

U % U 

V V 

R 

Commuting attribute. 
The lifts to vector space representations are immediate: 

. a real-valued attribute ou a set au observable represeuted by a Heruuttau operator ou a 
complex vector space; and 

Li fts 

• the commutativity condition on a set-attribute — > an observable operator H (like the Hamil- 
tonian) commuting with a symmetry group in the sense that HR g = R g H for all g G G. 

The commutativity-condition in the set case means that whenever R g (u) = u' then / (u) = 
f(u'), i.e., that / is an invariant of the group. Recall that each orbit of a set representation is 
transitive so for any u, u' in the same orbit, 3R g such that R g (u) = v! so / (u) = / (u 1 ) for any two 
u,u' in the same orbit. In other words: 

"Schur's Lemma" (set version): a commuting attribute restricted to an orbit is constant. 

The lift to vector space representations is one version of the usual 

Schur's Lemma (vector space version): An operator H commuting with G restricted to irre- 
ducible subspace is a constant operator. 

This also means that the inverse-image partition (r)} of a commuting attribute is refined 
by the orbit partition. If an orbit B C f^ 1 (r), then the "eigenvalue" r of the attribute / is 
associated with that orbit. Every commuting attribute / : U — >■ R can be uniquely expressed as a 
decomposition: 

/ — ^oeOrbits r oXoi 
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where r Q is the constant value on the orbit o C U and Xo '■ U — > K is the characteristic function of 
the orbit o. 

There may be other orbits with the same "eigenvalue." Then we would need another commuting 
attribute g : U — > M. so that for each orbit B, there is an "eigenvalue" s of the attribute g such 
that B C (s). Then the eigen-alternative 5 may be characterized by the ordered pair |r, s) if 
S = / _1 (r) n g -1 (s). If not, we continue until we have a Complete Set of Commuting Attributes 
(CSC A) whose ordered n-tuples of "eigenvalues" would characterize the eigen-alternatives, the 
orbits of the set representation R : G — > S (U). 

Obviously, we are just spelling out the set version whose lift is the use of a Complete Set of 
Commuting Operators (CSCO) to characterize the eigenstates by kets of ordered n-tuples |A, u, ...) 
of eigenvalues of the commuting operators!^ But these "eigenstates" are not the singletons {u} 
but are the minimal invariant subsets or orbits of the set representation of the symmetry group G. 

Example 1 again: Consider the attribute f : U = {0,1,2,3,4,5} — > M where / (n) = n 
mod 3. This attribute commutes with the previous set representation of 52, namely R\ = lu and 
R a (u) = u + 3 mod 6, and accordingly by Schur's Lemma (set version), the attribute is con- 
stant on each orbit {0,3}, {1,4}, and {2,5}. In this case, the blocks of the inverse-image par- 
tition {/ _1 (0) (1) (2)} equal the blocks of the orbit partition, so this attribute is the 
set version of a " nondegenerate measurement" in that its "eigenvalues" suffice to characterize the 
eigen-alternatives, i.e., the orbits. By itself, it forms a complete set of attributes. 

Example 2: Let U = {0, 1, 11} where S2 = {1, cr} is represented by the operations R\ = \\j 
and R a (n) = n + 6 mod (12). Then the orbits are {0, 6} , {1, 7} , {2, 8} , {3, 9} , {4, 10} , and {5, 11}. 
Consider the attribute / : U — > M where / (n) = n mod (2). This attribute commutes with the 
symmetry group and is thus constant on the orbits. But the blocks in the inverse- image partition are 
now larger than the orbits, i.e., f~ l (0) = {0, 2, 4, 6, 8, 10} and f' 1 (1) = {1, 3, 5, 7, 9, 11} so the orbit 
partition strictly refines {f 1 (?")}• Thus this attribute corresponds to a degenerate measurement 
in that the two "eigenvalues" do not suffice to characterize the orbits. 

Consider the attribute g :[/—?> R where g (n) = n mod (3). This attribute commutes with the 
symmetry group and is thus constant on the orbits. The blocks in the inverse-image partition are: 
g- 1 (0) = {0, 3, 6, 9}, g' 1 (1) = {1,4, 7, 10}, and g- 1 (2) = {2, 5, 8, 11}. The blocks in the join of the 
two partitions {/ _1 (r)} and {g^ 1 (s)} are the non-empty intersections of the blocks: 



r L (r) 




f- L (r)ng-t(s) 


\r,s) 


{0,2,4,6,8,10} 


{0,3,6,9} 


{0,6} 


|0,0) 


{0,2,4,6,8,10} 


{1,4,7, 10} 


{4, 10} 


|o,i> 


{0,2,4,6,8,10} 


{2,5,8,11} 


{2,8} 


|0,2) 


{1,3,5,7,9,11} 


{0,3,6,9} 


{3,9} 


|i,o) 


{1,3,5,7,9,11} 


{1,4,7, 10} 


{1,7} 


IM> 


{1,3,5,7,9,11} 


{2,5,8,11} 


{5,11} 


|1,2) 


/ and g as a complete set 0: 


' commuting attributes 



Thus / and g form a Complete Set of Commuting Attributes to characterize the eigen-alternatives, 
the orbits, by the "kets" of ordered pairs of their "eigenvalues." 

20 For a presentation of group representation theory that uses a CSCO approach to characterizing the irreducible 
representations, see [3]- 
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Example 3: Let U = M 2 as a set and let G be the special orthogonal matrix group SO (2, M) 
of matrices of the form; 



cos tp 
sin tp 



— sm tp 
cos tp 



for < tp < 2tt. 
This group is trivially represented by the rotations in U 



p2. 



~x'~ 




cos tp 


— sin tp 






y'_ 




sin tp 


COS (/? 




y 



The orbits are the circular orbits around the origin. The attribute "radius" / : 
/ (x, y) = \J x 2 + y 2 commutes with the representation since: 

/ (x' ,y') = ^/(x') 2 + (yf 

(x cos tp — y sin tp) 2 + (x sin tp + y cos tp) 2 



where 



" 2 (cos 2 tp + sin 2 tp) + y 2 (cos 2 tp + sin 2 <£>) 



= f{x,y). 

That means that "radius" is an invariant of the rotation symmetry group. The blocks in the set 
partition (r) : < rj of M 2 coincide with the orbits so the "eigenvalues" of the radius attribute 
suffice to characterize the orbits. 

Example 4: The Cayley set representation of any group G is given by permutations on U = G 
itself defined by R g {g') = gg' , which is also called the left regular representation. Given any g, g' € G, 
Rgig-^ (g) = g' so the Cayley representation is always transitive, i.e., has only one orbit consisting 
of all of U = G. Since any commuting attribute / : U = G — )■ M is constant on each orbit, it can 
only be a constant function such as xg- 

Thus the Cayley set representation is rather simple, but we could break some symmetry by 
considering a proper subgroup H C G. Then using only the Rh for h G H, we have a representation 
H —¥ S (G). The orbit-defining equivalence relation is g ~ g' if 3h G H such that hg = g' , i.e., the 
orbits are the right cosets of the form Hg. 



Lift Program 


Sets 


Vector spaces 


Representation 


Group G represented by 
permutations R g : U-^>U 


Group G represented by 
invertible linear ops. R g :V^>V 


Min. invariants 


Orbits 


Irreducible subspaces 


Partition 


U partitioned by orbits 


^partitioned by irred. spaces 


Irred. Reps. 


Rep. R restricted to orbits 


Rep. R restricted to irred. spaces 


Commuting 
with G 


Attribute f:U-^M 
commuting with R g , i.e.,/R g 
=/forallg&G. 


Operator H: F— » V commuting 
with i.e., HR g = RgH, for all 
geG. 


Invariant 
subsets (spaces) 


Inverse images f~'(r) for 
commuting/ are invariant. 


Eigenspaces of commuting op. 
H are invariant. 


Schur's Lemma 


Attribute f commuting with 
G restricted to an orbit is 
constant function. 


Operator H commuting with G 
restricted to irreducible subspace 
is a constant operator. 



Summary: lifting group representations 
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